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1. Introduction 

In this paper, we are dealing with the space BMO that first appeared in the classical paper [3]. 
A crucial property of elements of BMO, the exponential decay of their distribution function, 
was also established in that paper; it is now known as the weak-form John-Nirenberg inequality. 

For an interval I, and a real- valued function (p G L^{I), let be the average of (p over 

/, {ip)j = 99. For 1 < p < 00, let 

BMO(/) = {ipG L\I) : {\ip - {ip)j\^')j < CP < 00, V interval J C /} (1.1) 

with the best (smallest) such C being the corresponding norm of tp. The classical definition 
of John and Nirenberg uses p = 1; it is known that the norms for different p's are equivalent. 
For every (/? G BMO(/) and every A G M one has 

Theorem (John, Nirenberg; weak form). 

^|{sel: (v?)^ > A}| < cie"^2A/||cp||BMO(/). (1.2) 

BMO plays a major role in modern analysis (in particular, because it is dual to the Hardy 
space [2]). In addition, inequality ()1.2p can be viewed as an accurate characterization 
of unbounded BMO functions. It is thus of great interest to determine sharp constants ci 
and C2- For the classical case p = 1, Korenvoskii [1] established the exact value C2 = 2/e. 
Inequality (jl.ip can be integrated to produce an equivalent statement. For e > 0, let 

BMOs(I) = {v? G BMO(/) : y\\ < e}. 

Then we have 

Theorem (John, Nirenberg; integral form). There exists Eq > such that for every 
< e < Eq there is C(e) > such that for any function (p G BMOe(/), 

(e^)^ < C(e)e<'^>/. (1.3) 

This paper has two main objectives: the first one is to establish, for the case p = 2, the sharp 
values for eo and C{e) in (jl.Sp . We accomplish this for the continuous BMO defined above 
as well as its dyadic analog BMO"^, for which every subinterval J of / in definition (jl.ip is 
an element of the dyadic lattice rooted in /. 

The second objective is to showcase the tool that is at the center of the proofs. It is the 
Bellman function method, a powerful harmonic analysis technique developed in the past 12 
years. In the important paper [Ij, Burkholder found what can now be understood as the first 
explicit harmonic analysis Bellman functions. However, his language was different and the 
method did not appear in its present form until 1995, when a two-weight martingale transform 
was handled in [8] (later published as [9]). In the big paper [6], the authors define many 
Bellman functions, as a matter of both developing the method and solving several important 
problems. Many results, using different variants of the technique, have followed but until |13j 
was published in 2003, none had found their Bellman functions explicitly, instead relying on 
Bellman-type arguments, when one uses a substitute function with similar size and concavity 
properties. 
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The list of explicit Bellman functions is still very short. Besides [13], we note the papers 
[5| ll5llTT] : several others are in the works. While the present paper gives one of the earliest 
known such computations (see |10pi4j). it has taken time to bring it to print. Finding the 
corresponding Bellman function exactly will always yield sharp results for an inequality, but 
this paper also has methodical value: it is our hope that it will further a new paradigm in 
Bellman investigations, help bring about a new pure-Bellman template. To describe it briefly, 
upon choosing the Bellman variables and setting up the corresponding extremal problem, one 
is to establish the finite-difference inequality(ies) codifying the concavity (convexity) of the 
Bellman function along the trajectories defined by the choice of variables. The inequality then 
is rephrased as a set of partial differential conditions, which are "sharpened" to become what 
we now call "the Bellman PDE." Using homogeneity inherent in the problem, one reduces the 
order of the PDE and finds a solution, a "candidate" Bellman function. Then, one proves that 
the candidate is indeed the true Bellman function, using a dyadic- type induction on scales in 
one direction and finding an extremal function to establish the other. We follow this template 
in both, continuous and dyadic, cases. 

Surprisingly, the solution of that PDE turns out to be the Bellman function for the con- 
tinuous John-Nirenberg setup, and that takes a substantial amount of work to show. We then 
solve the dyadic case, using the continuous solution as a starting point. The results for the two 
cases turn out to be drastically different. 

As the name suggests, the method has its origins in stochastic optimal control. We refer the 
reader to papers [7,J^ where the connection between the two incarnations of the method is 
explored. In fact, it was an early version of [7] where we first saw a Bellman setup for a dyadic 
version of inequality (II. 3p . The authors then stated a formal PDE for the problem and found 
a majorant of its solution, in effect establishing the dyadic inequality with some suboptimal 
values. Each of us, independently, solved the PDE exactly, and we then pooled our efforts to 
proceed from this formal solution to the rigorous proof of our theorems. We would especially 
like to acknowledge the help of A. Volberg who formulated the problem to each of us and 
brought us together. 

2. The Bellman setup 

We use definition (jl.ljl with p = 2. The main reason is that it can then be rewritten as 



with the appropriate modifications for the dyadic space BMO . This rewriting greatly facili- 
tates the description of the problem in terms of Bellman variables, as shown below. 

As mentioned above, by BMOe(/) and BMOg(/) we denote the e-ball (the ball of radius e 
centered at ) in the corresponding space. With every such ball and the set of all subintervals 
J C / we associate the domain i?^ = {x = {xi,X2) : xi G R, < X2 < xf -\- e^}, as follows 




with the norm 




(2.1) 
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This map is well-defined because (<^)^ < (<^^)j (Cauchy inequality) and if G BM0£(7) 
(BM0f(7)). On we define the following Bellman functions 



Bt{x) 


= sup {(e'^)^: 


if)! 




= X2} , 


(2.2) 


B-{x) 








= X2} , 


(2.3) 


Bi+{x) 


= sup {(e^), : 

9jeBMOf(7) 






= X2} , 


(2.4) 


Btix) 


<peBMOf(/) 






= X2} . 


(2.5) 



Observe that these functions do not depend on I. The functions with " + " give the exact upper 
bound on {e'^)j (and so the sharp John-Nirenberg inequality), while the ones with " — " give 

the lower bound. While the overall lower bound (over all x) is well-known {{e'^)j > eS'^'^i, 
by Jensen's inequality), the lower Bellman functions give nontrivial results for each particular 
choice of x. In addition, they arise naturally in the process of solving the Bellman PDE. 

Until now, a typical Bellman function proof would first establish a dyadic result and then 
try to come up with a continuous analog. A remarkable feature of our result is that wc first 
find a family of "continuous" Bellman functions and then choose appropriate members of that 
family to deal with the dyadic case. 



3. Main results 

Throughout the paper, we will mark results about the continuous case with index "c" and 
their dyadic analogs with index "d." 

Theorem Ic. Let £0 = 1- ^''or every < e < Sq, let 

C{e) = (3.1) 

i — £ 

Then, for any (p G BMO£(/), 

(e"^)^ < C(£)e<^>/. (3.2) 

Moreover, Eq and C{e) are sharp. 

Theorem Id. Let = V21og2. For every 0<£<£^, let 

C\e) = (3.3) 
2-ev^ 

Then, for any ip e BMO^(/), 

{e'^)j<C'^{e)e^'^^i. (3.4) 

Moreover, Eq and C'^{e) are sharp. 
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Throughout our presentation we will repeatedly use the following very simple fact. 
Proposition 1. // < ti < ^2, then (l-ti)e*i > (l-t2)e*2 and (l + ti)e-*i > (l + t2)e~*2. 

Proof. Since ^ ((1 - i)e*) = -ie* and ^ ((1 + t)e-*) = -te"*, the functions t ^ {I - t)e* 
and 1 1— > (1 + t)e~* are decreasing for t > 0. □ 

Theorems Ic and Id are immediate consequences of Proposition 1 and the following results 
for the Bellman functions (iOl- ip^I) . Let 




(3.5) 



Theorem 2c. // < e < 1, then 



Bt{x)=Bt{x); 



if £ > 1, then 




In addition, 



Ve > 0. 



Theorem 2d. // < e < V21og2, then 



Bf+{x) = B+ Jx) 



where 5 = S^{e) is the unique solution of the equation 




(3.6) 



if £ > \/2 log 2, then 




In addition, 



Bt{x) = B- (x), Ve>0 



where 5 = 6 (e) is the unique solution of the equation 



(1 + V<52 - e2)e-v'^^ (2 - e-"/^) - (1 + d)e-^ 




£>0. 



(3.7) 
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Theorems Ic and Id immediately follow from the Theorems 2c and 2d, respectively. Indeed, 
Proposition 1 implies that and Bf assume their maxima on the upper boundary of f2e , 
i. e. when X2 = x\ + e^; so we have 



and 



Bt{x) < ^ e 

Bt,,{x)<^^e^^ = ^e^^ 

giving (13. 2p and (13. 4p with the sharp constants (13. ip and (13. 3p . 

We will first consider the continuous case and then the dyadic one. 

4. The continuous case 

We split the proof of Theorem 2c into two parts. 
Lemma Ic. For every x £ 

S+(x)>i?+(x); B^ix)<B-ix), (4.1) 
where < e < 1 for B^ and e > for B^ . 

We prove each of inequalities ()4.ip by explicitly finding a function for every point x £ fi^ 
such that (((/j)^, (^9^)^) = (xi, X2) and 

(e*^)/ = Be{xi,X2). 

Here stands for Bf or and the result will then follow from the definition of . 

Proof. Since X2 = x\ occurs if and only li Lp = xi = const, it is clear that -Bq (x) = -B^(x) = 
e^^ . So we only need to consider e > 0. 

Take I = [0, 1], a E (0, 1], 5 G R, 7 G M\{0}. Let 



¥'a,fe,7(t) 



7 log f + 6 for < t < a 
6 for a < i < 1. 



Let us calculate the BMO norm of ^a,b,'y To simplify calculations, let l{t) = log(o/f) and 
observe that 



J {^l{t) + 6) = (7 + b)t + -ftl{t) + C 



and 



j {jl{t) + 6)2 = (272 + 276 + b^)t + ^hl\t) + 27(6 + 7)t/(t) + C. 
Take an interval [c, d] C /. We have the following trichotomy 
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1. < c < d < a < 1. In this case 



and 



, . , dl(d) — cl(c) 

Hc.^=^ + ^ + ^ d-C 



I 2\ ^2^1 ,2^/7 .dl(d) - cUc) odl^(d) - cP(c) 

)m = + 27^ + b^ + Mb + 7) + 7'- ^ ^ ^ 



Therefore, 



2 7^cd 



d — c 

2 ' [(c^^^(t^) - ci2(c))(d - c) - {dl{d) - d(c))2] 

[/(d)-/(c)f <7'. 



^ {d- C)2 

2. < c < a < d < 1. In this case 

—jd{c) + (6 + 7)(a — c) + 6(d — a) — d(c) + a — c 



d — c 



7- 



d — c 



+ h 



and 



2, (272 + 276 + 62)(a _ c) + ^2^-d2(c)) + 27(6 + l){-cl{c)) + 62(d - a) 



pA d — c 

7 



d — c 



[2(6 + 7)(a - c) - 7d2(c) - 2(5 + 7)d(c)] + 6^, 



so 



7 



{d - C)2 

7^ 

(d - C)2 



[(a - c)2 - 2c(a - c)Z(c) + 0^/^(0)] 

[2(a - c)(d - c) - (a - cf - cdf{c) - 2c{d - a)l{c)] 



,a — c 
d — c 



a — c 
d — c 



since d > a and log (a/c) > if a > c. The last inequality follows from the fact that the 
vertex of the parabola {x,x{2 — x)) is at (1,1). 
3. < a < c < d < 1. In this case, 

(^2^ _ ^ ^2 ^ ^2 _ ^2 ^ 0. 
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We have shown that (pa,b,'y & BMO|^|(/). Also, using Case 2 above with c = 0, d = 1, we get 

=ia + h and {^X^rt) i 



{fa,b,'y)T=ia + b and {(fl,^ ) = 2j'^a + 2jab + b"^ . Finally, 



Jo Ja [ oo if7>l. 

Since B^{xi,Xi) = Bi;{xi,x1) = e^^ for all e, we only need to consider the points x ^ [2^ 
with X2 > x\. Then we can set a = 1 — ^"^ + x\ — X2 and b = xi — 7a, which yields 

{^a,ba)i = i'^l,b,'r)i = ^2- Now, if we put 7 = e > 1, we get Bf{x) = 00. For 7 = e G 
(0, 1), we get 

Btix) > (e^'-.^.^)^ = V^^+^'i zIl exp (^xi + ^e"^ + xj - X2 " = ^tix). 
If we set 7 = — e E (—00, 0), we obtain 

Bjix) < (e^".".^)^ = ^^^^^^^^^'~^^ exp (^xi - ^ e"^ + - xs + e j =S-(x).n 

Lemma 2c. For every x € 

S+(x) < S,-(x) > B-{x), (4.2) 

where < e < 1 /or B^ and e > for B~ . 

Proof. To establish (jM]), we first prove that Bf{x) < B+{x), B-{x) > (x) Vei > e, Vx G 
i7e, and take the limit as ei ^ e. (Observe that B^ and 5" are continuous in e. ) We need 
the following two results; their proofs will be postponed until the end of the proof of Lemma 2c. 

Lemma 3c. The function Bf is locally concave and the function B^ locally convex in i?^. 



I.e. 



Bf{a^x + a+x^) > Q!_-Bj(x ) + a^B^{x^) 

B^{a^x~ + a+x+) < a-Be{x') + a+Be{x^) (4.3) 



for any straight-line segment with the endpoints x^ that lies entirely in 17^ and any pair of 
nonnegative numbers a± such that a_ + a+ = 1. 

Lemma 4c. Fix e. Take any ei > e. Then for every interval I and every ip G BMOe(/), 
there exists a splitting I = I_ Ul+ such that the whole straight-line segment with the endpoints 

x^ = ^(99)^^ , is inside l?^^. Moreover, the splitting parameter a_|- = can be 

chosen uniformly {with respect to ip and I) separated from and 1. 
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Assuming these lemmas for the moment, take G BMO£(/). Take any £i > e. Observe that 
if G BMO£(J) for any subinterval J of /. Spht / according to the rule from Lemma 4c. Let 
jO,o _ ji,o _ J ji,i _ Now split I- and /+ according to the rule from Lemma 4c 
and continue this splitting process. By we denote the intervals of the n-th generation, as 
follows: = g^j^^ jn,2k+i _ j^^^^ ^ gQ ^|jg second index runs from to 2" — 1. We 

call the quasi-dyadic lattice so obtained D^p = D^{I). Let a;"'™- = ((</?) j„,,„, {<f'^)jn,m) ■ Since 
Lemma 4c provides for the value of uniformly separated from and 1 on every step, we 
have 

max 1 1/"'*^! \ — > as n ^ GO. 

fe=0,l,...,2"-l L J 

With this notation, for a given tp G BMO£(J) let us now introduce two sequences of step 

functions (pn{s) = x"'^ and = X2'^ ~ {x^'^)"^ for s G I"^'^. Note that (pn — {(p)j is the 

partial sum of the expansion of the function cp — {p)j with respect to the orthonormal family 
of the generalized Haar functions related to D^{I) 



hj = < 



( , \J+\ \ 



1/2 



on J_, 



on Jj_. 



It is clear that under the assumption that the lengths of intervals go to zero as ra ^ oo, 
the family {/tj}jeD^ forms a basis in L'q{I) = G L'^{I)' = 0}. So — in the 
L^-norm and since 



/ l'^('S) - Pnis)fds = V / \p{s) - pnis)\'^ds 

Tr, h •'I 



Jn,k 

we can choose a subsequence nj such that cprij (s) — ^ and s„^. (s) — ^ almost everywhere 
on /. 

Now, using the statement about from Lemma 3c repeatedly, we get 

I rl:0| I r2,0| I 7-1,01 I r2,l| 

|J0,0| |Jl,0|^£iV-^ |J0,0| |Jl,0| ) 

1/1, 1| 1/2, 2| 1/1, 1| |/2,3| 

(^''') + \p^\jTJ-\BU^"'') (4-4) 

lr2,0| |r2,l| I 72,2 1 | r2,3| 

= ll 1 5+ far^.O) + 11 I B+ (x'^'^) + - - ra;2'2) + 1^ I B+ fx^'^) 

|/0,0|-°£i^-^ ^ ^ |/0,0|-°£iV-^ ^ ^ |/0,0|-°£iV-^ ^ ^ |/0,0|-°£iV-^ ^ 
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A:=0 

where 



2" — 1 



The last equaUty is just the statement B+(x"'^) = e'^^'-'^^b+isnis)), for s G J"'^. 

Likewise, applying the corresponding statement from Lemma 3c repeatedly, we obtain 

2" — 1 

< fT^ E = ^ / e^"W6_ ds. (4.5) 

I I 1 — n I I 



k=0 

Here 



For functions if bounded from above we can pass to the limit in (14. 4p and (14. 5p using the 
dominated convergence theorem. Therefore, for such functions if £ BMO£(J) we have the 
double inequality 

i?e-((9^),,(A)<^ / e'^(^)d.<i?^((v=),,(A)- (4-6) 



It remains to approximate an arbitrary function ^ G BMOe(/) by its cut-offs in a standard 
manner; namely, we take 

ip{s) if ip{s) < m 
m if ^JJ{s) > m. 

If we denote Ji = {s G J: ip{s) < m} and J2 = {s G J: V'('S) >}> we have the following 
identity 

(»')j-(Wj)')-(«'i)j-(«vJj)') 

which implies that -i/^m is in BMOe(/) if is. Therefore, for ip = ipm inequalities (j4.6p hold 
and we can pass to the limit as m ^ 00. Clearly, the averages of ipm converge to the averages 
of ip and the values of -B^(('0m) > (V'm)) converge to Bf_^{{'ip) , {ijp')) because of continuity of 
the functions . Due to the monotone convergence of ijjm we can pass to the limit under the 
integral. Taking first the supremum and then infimum over all ip G BMO£(/) with (-0)^ = x\ 

and = X2-, we obtain the inequalities 

thus proving the lemma. □ 



= - (W,,)^) + +m-2(V'),J > 0, 
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Proof of Lemma 3c. To prove the lemma, we need to check that 



^ dxidxj 



is a nonnegative matrix. Direct calculation yields 
dBf 1 — xi =F ^y + x'f — X2 



exp i xi ± \ / e'^ + x1 — X2 =f £ 



dxi 1 =F ^ 

1 f , — ~2 — 

^ = ^^exp|xi±V^2 + ^^_^^^, 

/ 2 

q2q± Ixi ± y^e^ + x'i - X2 



9^ 51*= xi lb Y^e^ _|_ 2;2 _ ^2 



exp < xi lb -v/e^ + — X2 =F £ 



5xi9x2 2v^e2 _^x^ -X2(l =F e) 

a^^i 1 



exp <! xi lb We^ + x^ — X2 =F e 



L. - -r t a^r^ J . I ^2 



9x2 ^4^e2 + ^2_^2(lTe; 
Therefore, the quadratic form of the matrix (j4.7p is 



exp < xi lb -v/e"' + xf — X2 =F e 



2 q2 R± 



dxidxj 



V^e2 + a,2_3^2(^-p^) 
which establishes the result. □ 



exp <^ xi lb W £2 + xf - X2 =F e ^ > 0, (4.8) 



Proof of Lemma 4c- We fix an interval I and a function ip £ BMO£(I). We now explicitly 
construct an algorithm to find the splitting / = /_□/-(-, i.e. choose the splitting parameters 
a± = As before, xf = xf = {tp^) Also, put x^ = (v')j and Xg = {f'^)^- 

Lastly, by [s, t] we will denote the straight-line segment connecting two points s and t in the 
plane. 

First, we take a_ = a+ = ^ (see Fig. 14. ip . If the whole segment [x~,x"^] is in i?^^, we 
fix this splitting. Assuming it is not the case, there exists a point x on this segment with 
X2 — x2 > e2_ Observe that only one of the segments [x~,x''] and [x"'',x^] contains such 
points. Call the corresponding endpoint ( x~ or x"*" ) ^. Its position is completely defined 
by the choice of a+. Define the function p as follows: p{a+) = max^gj^ ,^.0]{x2 — xf}. By 
assumption, p {^) > ef- We will now change a+ so that ^ approaches x'', i.e. we will 
increase a+ if = x"'' and decrease it if ^ = x~. We stop when p{a^) = e\ and fix that 
splitting. It remains to check that such a moment occurs at all and that the corresponding a+ 
is separated from and 1. Without loss of generality, assume that ^ = x+. Let / = [a, 6]. Since 
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Fig. 4.1. The initial splitting: a_ = a+ = ^ = x'^ . 



ip £ L'^il), the functions = lL\i\a+ 'fi^'^) '^^ ^^'^ = ^ 

are continuous on the interval (0,1] and ^(1) = x^. Therefore, p is continuous on (0,1]. 
Since p (^) > and p{l) < e"^ < ef (recall, E ^e), we conclude that there is a point 

a+e [|,l] with p(a+)=e? (Fig. 1121). 

Having just proved that the desired point exists, we need to check that the corresponding a-|_ 



is not too close to or 1. If ^ 



we have a+ > i and 



a-ix 



Analogously, if ^ 



we have a_ > and 



Thus 



16 

points X 



Xi\ 



min{a-|-}|x-|^ 



For the stopping value of a+, the straight line through the 



and X is tangent to the parabola X2 = xf + ef at some point y. The equation 



of this line is, therefore, X2 
at the points 



2xiyi — Ui + ef. The line intersects the graph of X2 = xj + e 



yi± \ ef- e^,y2±2yi\ e 



and the graph of X2 = x1 at the points 



We then have 
and, therefore, 



= {yi ± ^1,^2 ± 2yiei). 



2y^ef - £2 = |(2;+)i - {x^ )i| < |x? - Ci| = min{a±}|a;^ - 
< min{Q±}|(X(|')i - (xq )i| = min{a±}2ei. 
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which impHes 

As promised, this estimate does not depend on (p or I. □ 
4.1. How to find the Bellman function 

We first observe that the Bellman functions must be of the form 

Bf{x) = exp{xi+wf{x2-xl)} (4.9) 

for some positive functions on [0, e^] such that w^{0) = 0. 

Indeed, fix an interval /. Then ip G BMO£(/) if and only if + c G BMO£(/), where c 
is an arbitrary constant. Let ip = ip + c. We have (all averages are over / ) {p) = {p) + c, 
((p)2 = (^2^ ^ 2c{ip) + (?, and (e^) = e'=(e^). Then 

sup {(e*^) : (99) = xi, {pf = X2} = sup {(e*^) : (p) = xi, {p^) = X2} 

or 

sup {(e"^) : {(p) =xi + c, {(p^) =X2 + 2cxi + c^} 

<^6BMOs(/) 

= e'' sup {{e'^) : {p) = xi,{p^) = X2] ■ 
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Completely analogous statements with inf instead of sup can be made. Altogether, we get or 

Bf{xi + c,X2 + 2cxi + c^) = e''Bf{xi,X2). 
Setting c = — xi, and omitting the index e we get 



B±(0,X2-xf) = e-^iS±(xi,X2). 

By Jensen's inequality ( (e''') > e^'^^ ), we obtain B^{0,X2 — xf) > 1. Hence, there exists 
a positive function = log-B^(0, •) defined on the interval [0,e^] such that (j4.9p holds. 
Furthermore, X2 = xi = if and only if (f = 0. Thus B^{0,0) = 1 and w^{0) = 0. 

The successful Bellman function candidate B (we will omit the index it when no confusion 
results) must be of the form ()4.9p . Moreover, to use the machinery of Lemma 2c, we need the 
statements of Lemma 3c to hold. So we want 



to be a nonnegative matrix. 
Using ()4.9p . we get 



dB 

dxi 
dB 
dx2 
d^B 
dx\ 

d^B 

dxidx2 

d^B 



^ dxidxj 

(1 - 2xiw')B, 
w'B, 

((1 - 2xiwf - 2w + Axlw") B, 
{w'{l -2xiw') -2xiw") B, 



(4.10) 



dXn 



(( 



../^2 



w 



+ w") B. 



Matrix (j4.10p turns into 



d'^B^ d'^B-- 



dx\ 
d^B^ 
dxidx2 



dxidx2 
dxl 



TB-- 



where 



R 



1 - 2w' 



w 



-2x1 
1 



R 



1 

-2x1 1 



w 



(w'Y + w" 



(4.11) 



(4.12) 



For the extremal function (if any) we must have equality at every step in (14. 4p and (j4.5p in 
Lemma 2c, so the matrix (j4.10p has to be degenerate. Because of the representation ()4.1ip and 
(|4.12p . this translates into 

(1 - 2w') {{w'f + w") = {w'f, (4.13) 
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and the nonnegativity condition ()4.10p is equivalent to the inequahty 

± (2('u;^)' - 1) > 0. (4.14) 



We solve equation (I4.13P 



(1 - 2w')w" = 2{w'f 
w = 1 

1 



1 1 



w' 4(ui')2 
1 1 



t + const 



1 \' 

1 I = t + const. 

2w 



This implies that the constant has to be non-positive. We parametrize the family of possible 
solutions by a positive parameter 6 setting const = —5"^ . Then 



1 \2 

^ ^ =6^-t 



2w' 



and 



. = ±^/W^t. (4.15) 

Zw' 

We see that the solution is defined on the interval [0,(5^]. Condition (j4.14p with "-|-" means 
that w' >\ . This requires the " + " sign in (14.15P and this square root has to be strictly less 
than 1. Therefore, the only feasible solution for is that for 5 <\. We get the solution for 
w~ by choosing the " — " sign in (j4.15p . It works for all (5 > 0. Thus, equation (j4.15p gives 



2{l^^/W^t) 
and, taking into account that w{d) = 0, we obtain 



w^{t) = - ■y==ds = log ^ ±^5^-t^5, 

2 Jo 1 T V 52 - s 1 =F 



2 70 l^^/W^s 
which, together with ()4.9p . gives (j3.5 



Bf{x) = ^^"^^l^f exp (xi ± + ^2 _ ^ 
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How to find the extremal function 

We now show how to find the extremal function that appeared without an explanation in the 
proof of Lemma Ic. As mentioned in the previous section, for the extremal function there is 
equality at every step in the chain of inequalities (j4.4p . Thus in the splitting process we only 
proceed along the vector field defined by the kernel vectors of the matrix ()4.10p . The quadratic 
form of that matrix is given by ()4.8p : 

^ ^ dxidxj * 

, X ^ ^2 (4.16) 

Xi ± _^x2_^\ _ 



exp < xi ± W 52 _|_ 3.2 _ ^2 -p ^ 



Hence, the trajectories along which i? is a linear function are given by 

(^xi ± Y^(52 + xf - X2 j dxi = ^dx2. (4.17) 

Introducing the variable t = ±\/5^ + x'f — X2, we have = 5^ + — X2 and 2tdt = 
2xi dxi — dx2- Replacing ^dx2 in (j4.17p by xi dxi —t dt, we get tdxi = —tdt, i.e. t = c — xi 
and 

X2 = 6'^ + xj-t'^ = 2cxi + 6'^ -c^. (4.18) 

The corresponding trajectories are straight lines tangent to the upper boundary X2 = x\ + 5"^ 
of Qs at the point x = (c, + J^). Consider the following two families of such straight-line 
segments 

oj'l{c) = {x = (xi, 2cxi -\- 5^ — (?) : c — 5 < xi < c\ \ 
u)J {c) = {x = (xi, 2cxi -\- 5^ — (?) : c < xi < c + 5^ . 

Each of these families covers the whole domain, i.e. 

Qs=[ju^t{c) = [}^^[c). 



Furthermore, is a linear function on each segment a;^(c), while B is a linear function 

on each segment ujj{c). Indeed, since 5"^ + x\ — X2 = |xi — c| on the line X2 = 2cxi + — c^, 
we have 



1+2^ C 5 

s:2 „2\ _ 1 + 3;i — C c+(5 



5+(xi, 2cxi + 52 _ c2) = ' e^~^ for c - 5 < xi < c; 



B7(xi, 2cxi + 5^ - = e^+' for c < xi < c + (5. 
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Therefore, if both points are on a segment oj^{c) or u>^{c), we have equahty in the 
corresponding hne in (j4.3p (with 5 = e ) El 

Note that we have one more "acceptable trajectory," the envelope of the segments w^(c) 
(or ujj (c) ) the parabola X2 = xf + 6"^ . 

Let x^ be an arbitrary point inside l?^. Then we make the splitting so that x~ is on the 
boundary X2 = x\ + 5"^ and the segment uj'^{x~[) passes through the point x^. Every point 
on that segment satisfies the equation 

X2 = 2x^xi + 5"^ - (x^)^, 



so Xi = x\ + \/ 5'^ + {x\Y ~ ^2- We choose the second endpoint x'^ to be the point of 
intersection of u}^{x^) and the lower boundary of Qs, X2 = x\. This is equivalent to letting 

be constant on 7+. Then = {x^Y — 2a;^a;^ + (5^ — (x^)^ and, hence, = — 5. 

Assume that is the extremal function (defined on [0, 1] ) that corresponds to the point 
(c, + 5"^) on the upper boundary. Then for ip\i_ we have to take the function ip^- rescaled 

to the interval So, if / = [0, 1], then /_ = [0, Q!_], /+ = [a_, 1], and 

<^(t) = r^-i)-^ - (4.19) 

I x{, a- < t < 1. 

We have defined the extremal function ip for an arbitrary point of f2s under the assumption 
that the extremal functions (pc for the upper boundary are known. Note that it is sufficient 
to find one of these functions, say ipo , because (pc = fo + c . Indeed, it is clear that (po and 
ipQ + c have the same BMO-norms and 

{^0 + c) =c, {{^0 + cf) = i^l) + 2c(^o) + = 5^ + c^. 

Let the point x*^ approach the point x~ along the upper boundary, i. e. let a+ 0. If we 
assume that the extremal function smoothly depends on the point x*^, then the function ip 
in (|4.19p coincides up to terms of the first order in with the function cp^o : 

Xi = a-x^ + aj^xf = (1 — a+)x^ + a+(x|f — 6) = x^ — 

xO = 2xrx? + 6^- {x^f = (x?)2 - (xr - x?)2 + 6^ = (x?)2 + (1 - al)6' « (x?)^ + 6\ 



Therefore 



up to terms of the first order in . Since 



^ To avoid misunderstanding, we note that ± in and in ujf are independent: x"^ are two points in the 
lomain i?j whose o 
B~ , as appropriate. 



domain i?j whose convex combination is the point x, while ± in wj" means that we consider either B"*" or 
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and 

ip^o{t) = ipo{t) + = + ipo{t) - a+6, 

we have 

t^'oit) = -6, 
Voit) = —(5 log t + const. 

Condition (990) = implies 

^oit) = s(\og^-l] . 



t 

This yields the function we used to prove Lemma Ic. 



5. The dyadic case 

To prove Theorem 2d, we follow the procedure of the continuous case. Namely, we first produce 
extremal functions ip± £ BMO^(/) with appropriate averages, for which {e'^^)j = B^^^^^y 

This proves that Bf+ > and Bf < B^_^^y Then, we use a concavity-type result 

similar to Lemma 3c, which allows us to run the inductive machine of Lemma 2c to prove that 
the converse inequalities. 

Lemma Id. For every x £ f2ir, 

Bf+{x) > i?++(,)(x), Btix) < B-_^^^{x). (5.1) 

Proof. Let / = [0,1]. We prove (jS.ip by explicitly finding functions 99+, G BMO^(/) for 
every x £ such that (((^-t)^, ((^^)^) = (xi, X2) and 

^^^^)i=Bt.^e)(xl (e^-), = S-(^)(x). 

As before, we only need to consider e > 0. 

Fix e > 0. Let the function 999 be defined on I = (0, 1] as follows: 

V2o|(2-('=+i),2-'=] = - A; = 0, 1, 

with the constant a to be determined later (see Fig. l5.ip . We now calculate the BMO'^ norm of 
(pQ and choose a so that ||<^o|Ibmo'^ ~ ^- The only dyadic intervals on which ifQ is not constant 
and, hence, (v^q)/ ~ (v'o)^ 7^ are the ones with as their left endpoint. Let /„ = (0,2""] . 
Then 

f 1/2" °^ t /I \ 

■'^ k=n-l ^ ^ 

and 

i.^l),^=r r\li^s)ds = 2- ± ^ = ^^2"(i)""(n^ + 2)=aV + 2), 
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Fig. 5.1. The function (po- 



where we have used the identities 

oo /i\fc /-,\N-2 oo /i\Af-2 



=iV-l ^ ^ k=N-l 



J dyad C/ 

= sup|(<y9^) -{ipofr j = sup{a^(n^ + 2) 
Setting 1 1 (/'oil BMC* ~ ^' ^® ^ ~ 

e/V2. Now, 



2 21 

a n 



The latter sum converges if and only if < 2, i.e. a < log 2. In this case, 



2-e^/^' 

In terms of Eq from Theorem Id, we obtain the following crucial estimate 

ei < V21og2. 

Likewise, 

for arbitrary e > . 



20 



L. Slavin, V. Vasyunin 



We now use '^q to construct the desired functions ip±. Let 

n 



\l - r2 = J 5"^ - X2 + xj; P = r2 - n; 7 = r2 - 5; a 



S — ri 

Here 6 will mean either 5^ or 5~ , depending on the context. Define (p± on / by 



'^±{t) = xi± il^it), where = < r ^ . ^ , 

[7 for a < r < 1. 



Observe that (1^0) j = 0, ((/?q)^ = e^. Since = 7/(7 — /?), we have (V')^ = /3a + 7(f — a) = 

*(0,a) 



and so {(p±) ^ = xi. Also, (V'^)/^ ^ = (^^o)/ + '^{^o)jP + (3"^ = e"^ + (5"^ and we get {(p^) ^ 



x\ + (e^ + 0^)a + 7^(f — a) = X2- It remains to calculate {e^"^) ^ In the notation we have 
introduced, equations (13. 6p . ()3.7p can be rewritten (for the appropriate (5's) as 



2 - e^/v^ 1-5 V a(l - (5) 



_ . -ri-ho ^ -j^ : ^_ - 

2_e--/v^ l + <5 V a(l + 5)y 

Therefore, using ()5.2p we get 

pXi+/3-e/V2 

(e'^+), = (e'^), = ^3^^ « + (1 - a) 

+ T"^) ^^P(^i +r2 - 5) = ^— y exp(a;i + r2 - (5) = S++^^-,(x). 
Similarly, 

We observe that (and so (p± ) does not in general belong to BMO^, since the jumps in 
the scaled function (/?o are not at dyadic nodes for an arbitrary a. We overcome this problem 
by constructing a rearrangement of ^/^ that belongs to BMO^, while preserving the necessary 
averages. Namely, let be the n-th digit in the dyadic representation of a (we will assume 
this representation is infinite, completing the sequence with zeros if needed). We define V' as 
follows 

00 

i)(t) = {ofc [M'^'^t - 1) + /?] + (1 - 0^)7} X(2-fe,2-^+i)- (5.3) 
k=l 

Naturally, we set 

ip±= Xl± ijj. 

Then for any function /i we have 

00 

k=l 
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k=l 

= {no {ipo + p))ja + /x(7)(l - a)- 

This calculation, with the appropriate choice of /x and the reasoning used above for <p± , gives 
{(p±)j = xi, {(p±)j = X2, {e'-'^^) J = B^±{x). It remains to check that ||V'IIbmo''(7) ~ ^- '^^^^ 
will immediately imply that ||gf^|o'^(/) — ^■ 

Take any (open) dyadic interval J C I. We have the following trichotomy 

1. J C (2-",2-"+i) for a certain n and a„ = 0. Then V|j = 7 and {ip'^) j - (V')J = 0. 

2. J C (2-",2-"+i) for a certain n and q;„ = 1. Then = V'oCS"* - 1), Vt G J and 
(V'^) J ~ (V') J < ^ (see the detailed consideration for (po above). Also, if J = (2"'*, 2"'^+^), 

then (V'^) , - (V')^, = e^- 

3. J = (0, 2~"^) for a certain ra. Then 

oo 
A;=n+1 

So 

^ oo 

Wj = r}T E {afe(¥'o + /?),+ 7(1 2-' = /3p + 7(1 -P) 

' ' k=n+l 

and 

where p = 2" Er=n+i «fc2-^ We have - (V')J = p [e^ + (/? - 7)'(1 - P)] = ??(p)- 

We maximize rj subject to the constraint < p < 1. Since 

V'ip) =£' + (/?- 7)'(1 - 2p) >£'-(/?- 7)' 

= - ((5 - VS'^-e'^y = 2VS^ - [s - - e^) > 0, 

we have (<^^) , — {(p)'^ < 7/(1) = e^. This completes the proof of the lemma. □ 

Lemma 2d. For every x e fi^, 

(x)<i?+(^)(x); Bf-{x)>Bj_^^^ix) (5.4) 

Proof. We follow the template of Lemma 2c. As in the continuous case, we have a concavity- 
type result. Lemma 3d, allowing us to use the induction on the order of the dyadic generation 
to construct an integral sum for (e"^)^. Lemma 4c, the splitting lemma, cannot have a dyadic 
analog, since in the dyadic setting an interval is always split in half. This lack of splitting flexi- 
bility forces us to use a Bellman function candidate satisfying a stronger concavity (convexity) 
condition. Namely, the following two inequalities are true. 



^oi^H - 1) + /3 + (1 - 0^)7} X(2-^2-fe+l) 
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Lemma 3d. 

(^^- + l^^) > + (5.5) 

B^-is, {l-- + ^-^) < + ^^7- (.)(-^) (5-6) 

for any straight-line segment with the endpoints E i?^ such that (x^ + x^)/2 € i?^. 

Assuming this lemma for the time being, take ip G IiMOf{I). Observe that if G BMO^(J) 
for any dyadic subinterval J of /. Let I^'^ = I and let J"'™- be the m-th interval of the n-th 
generation in the dyadic lattice based on I. Let x"'"^ = (((/9)^„_„, . The argument of 

Lemma 2c now translates verbatim to the dyadic case. For the sake of completeness we repeat 
its major points. Using ()5.5p from Lemma 3d repeatedly, we get 

2" — 1 

m=0 ' ' "^^ 

where (/j^ and Sn, are the same step functions that appeared in the proof of Lemma 2c: 

fn{s) = x^'^ and s„(s) = x^'^ — {x^'^)'^ for s € Function 6+ also has a meaning similar 
to that in the proof of Lemma 2c: 

The last equality is just the statement = e'^"('*)6+(s„(s)), s G 
Likewise, applying ()5.6p repeatedly, we obtain 

2" — 1 

^ E = ^ / e--^%.{Sr.{s))ds. 

Here 

= ^^^^J^^exp (-V<^-(£)2-t + r(.)) . 

The technical convergence arguments of Lemma 2c completely carry over to the dyadic case 
(the quasi-Haar system in the proof of Lemma 2c now becomes the usual Haar system) and 
we obtain 
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Taking first supremum and then infimum over all V e BMO^(/) with (V')^ = xi and (V'^)j = 
X2, we obtain the inequalities 

thus proving the lemma. □ 

Proof of Lemma 3d. We will first prove the "concavity" result for , i.e. inequality ()5.5p . 
and then indicate what changes are needed in the case of B~ . To simplify notation, we will 
use B,B, and 6 without the superscript it when the context is unambiguous. 

Proof of (|5.5p . We prove the inequality in the most constructive manner: for every e we will 
choose the smallest 5 so that the statement of the lemma holds. From the proof of Lemma Id, 
it is clear that 6(e) > e. 

One straightforward approach would be to choose 5{e) large enough so that any straight- 
line segment j;"*"] with x~,x~^,x^ £ would fit entirely inside f^s{e)- The statement of 
Lemma 3d would then follow from Lemma 3c. Let us investigate how large the 5{e) so chosen 
would be with regard to e. 

Proposition 2. If e < ^^S, then the segment [x^ ,x^] lies entirely in f2s, for all x^ ,x^ G 
Qi; such that ^x~ + ^x^ G f2^. 

Proof. We only need to consider those segments that have points outside 17^, because 

otherwise [x^,x^] C i7e C f^s- Parameterize the points of [ follows 

x{t) = (1 - t)x~ +tx+. 

Then we need to check that for the function 

r(t) = X2(t) - xl{t), < t < 1, 

the inequality r(t) < 5'^ holds. 

Denote by a and b the points of intersection of the segment [x~ , x^] with the upper 
boundary of 17^, the parabola X2 = x\ + £^. Since + ^x"*" G Q^, the segment [o, 6] lies 
between this point and one of the endpoints x^. Let us call this endpoint x~ . Since r(t) < 
for x{t) G we have 

max r(t) = max T(t). 

x(t)e[x-,x+] x{t)e[a,b] 

Therefore, instead of the initial segment , x^] , it is sufficient to consider the shorter segment 
[a, 2b — a]. This means that without loss of generality we may assume the points x~ and 
^x~ + \x^ to be on the upper bound of ^7^, i. e., 

X2=(x^)^ + e^ (5.8) 
]^{x^ +x+) = ^{x^ +x+f + 8". (5.9) 

From (j5.8p and (j5.9p we get 
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Since G fie, we have the restriction > (x^)^, which is equivalent to the inequahty 

{x^ +x'[f <2e^. (5.10) 

Now, calculate maxT(t) : 

r(i) = X2{t) - xlit) 

= [(1 - t)x2 + tX^] - [(1 - t)xl + tx'l] ^ 

= e^ + \{x-,+xt)\t-2e). 
This function attains its maximum at i = ;j, so 

maxr(t) = + jg^'^r "I" -^i^)^- 
Taking into account inequality (|5.10p we get 

maxr(t) < ^e^ < 6^. 

This means C i?^, as claimed. □ 

Applying now Lemma 3c, we obtain 

B6{\x- + > \bs{x-) + \bs{x+), (5.11) 

as long as the triple x~,x+, ^x" + \x'^ G i?^. We observe that if e < then we can run 
the machine of Lemma 2d to establish that 

B^Ax) > Bf{x), yx^Qe- 

2%/2 

Together with Lemma Id, this gives us the following estimates 

^<eo<^log2 (5.12) 

and 

6{e)<^e. (5.13) 

The rest of the B^ part of the proof of Lemma 3d is devoted to bridging the gap in ()5.12p . 

So far, we have been trying to ensure that the segment [x~,x^] lies inside the domain of 
concavity of a certain function B, so that we can then infer (jS.lip . Now, we try to enforce 
that condition directly instead. 
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Since we are searching for 6(e) such that B'^ = B^i^^), we attempt to solve the extremal 
problem 



6{e) = min (,5 : Bs{x^) > ^Bsix-) + ^Bsix^), 

e<o<l Z Z 

Vx^, G [2^ such that x^ = —x~ + —x~^ ^ 



(5.14) 



We can simplify this formulation by observing that we can, without loss of generality, set 
x\ = Q. Indeed, consider the change of variables 

X2 = X2 — 2xiXi + (x5)^ = X2 — x\ + xf. 

Then X2 — xf = X2 — xf, i.e. the point x belongs to 17^ (or 17^ ) if and only if x does. 
Furthermore, condition (jS.Sp is equivalent to 



Fsix-,X+,x'^) = 2 (^1 - + (^0)2 _ 3.0^ gxp (^^(^2 + (^0)2 _ ^0^ 

- (1 - ^52 + (^-)2_^-^ exp (^^L_i + ^52 + (xr)2-X2) (5.15) 

- (^1 - ^<^2 + (^+)2 _ 3,+^ exp (^^^ + ^J6^ + {xt?-xi 
= Fs{S:~,x^,0) > 0. 

Due to the ensuing symmetry we can also assume xf > 0. 
Now, let 



52 -xO, a± = ^j6^ + {xf) -x^, 6 = xt. (5.16) 

Geometrically, a and a± are the square roots of the vertical distances from x and x^ to the 
parabola X2 = xf + S"^, as shown on Fig. 15. 2[ Using this notation, we can rewrite the condition 

Fs{x~ ,x~^,x^) > as 

fs{a,a^,a+,d) = 2{l - a)e'' - {1 - a^)e-^+''- - {1 - a+)e^+''+ >0 (5.17) 

(we will omit the index 5 when the context is clear). A straightforward calculation shows that 
a?. + a+ = 2a2 + 29^. The condition x, x± G can be rewritten as a, a_, 0+ G [V S"^ — s"^, S] 
and the condition xf>0 becomes 9 > 0. Finally, we observe that since (1 — n)e~^~*'" + (1 — 
^^gfl+u > (1 _ ti)e~^+^ + (1 — ■u)e^^" if < V < u (see Proposition 1), it suffices to consider 
the case a+ < a_ (equivalently, > ) when enforcing the condition /^(a, a_, a+, ^) > 0, 
i.e. we can consider only those segments slanted upward. We are in a position to reformulate 
the extremal problem (j5.14p as follows 
For < e < \/2 log 2 and e < S < 1, let 

Ss,e = {{x,y,z,w) £ [VS^-e\6f x [0,oo); z < y; + z'' = 2x^ + 2w^Y 
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X2 = xl + 5^ 




Fig. 5.2. Geometrical meaning of a_ and a+. 



Then 

m{6,e) = mill {/(a, a„,a+, 61) : {a,a-,a+,0) G S'^^e} , (5.18) 

6{e) = mm{5 : m{6, e) > 0}. (5.19) 
In addition, we will need the following notation 

S5,e,a = Ss,e H {x = a}] ma{6,e) = min/|5^^^. 

While simplifying calculations, formulation ()5.18p . (|5.19p has a drawback: the underlying ge- 
ometry of segments in and/or Qs is obscured. For example, the fact that Bs is locally 
concave in 17^ and, hence, -F^ > if the whole segment [x~,a;"'"] lies in 17^, will take a certain 
amount of effort to phrase in terms of the new variables. 



5.1. Stage 1 

We first fix a and collect several geometric observations. 
Proposition S. If a G [y^ 6"^ — 5], then ma{d,e) = 0. 

Proof. Our assumption a > \J — can be reformulated as 

^2 > 2(^2 _ ^2^ ^ = x+ + , 

hence < e^, so any segment with G i?^ such that (x^+2;+)/2 = (0,(5^— a^) 

lies in Therefore, Bs{x) > ^Bs{x~) + ^Bs{x~^) or, equivalently, f{a,a-,a+,9) > 0. Of 
course, if = = a and = 0, we have / = 0, which completes the proof. □ 
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Observation 1. // x jX"*" G Og, {x +x'^)/2 = {0,6"^ — a^), and xf<a + \/ 5'^ — e^, then 
the segment [x^,x^] lies in i?^. 

Proof. To show this, consider the hne through x^ tangent to the parabola X2 = + 5^. The 
point of tangency is i = (a, + (5^) and the equation of the tangent is 

X2 = 2axi + x°2- (5-20) 
Any segment [x~ , x^] that does not he entirely in i?^ will have a slope higher than that of 




this tangent, see Fig. I5.3[ The segment's endpoint x~^ will then have to be to the right of the 
point p of intersection of the tangent ()5.20p and the parabola X2 = xf + e'^, i.e. we will have 
^^i" > Pi- Solving for pi, we get 

Pi+e"^ = 2api + X2, 

so {pi — a)^ = 5^ — e^. Since p is to the right of t, we have pi = a + VS"^ — e^j completing 
our observation. □ 

We now show that the only "interesting" (i.e. not obviously nonnegative) minimum of / 
can happen at the "corner" a_ = 5, = \/(5^ — + = 5^ — More precisely, we 

have the following proposition. 

Proposition 4. // a £ [V 6"^ — e^, \/ 6'^ — then 

ma{6, e) = min{0, /(a, 6, VS^-e^, \/ - e'^ jl - a^)}. 
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Proof. Fix an a G [y/d^-e^, ^JS^ -e^jl). S5,s,a 

26'^ + 2a^ sitting above this "quadrilateral" region in the (a_, a+)-plane (the plane 9 



is the portion of the hyperboloid + 



0' 



Fig. l5.4l shows this region, while Fig. l5.5l gives the corresponding region in the original variables. 
The edges are as follows: ei: a_|_ = \/<5^ — , 62: a- = 6, 63: a+ = a_, 64: a^+ai 



2a^ 



a+ 




Fig. 5.4. The projection of 5'i,E,a onto tlie (a_, a+)-plane. 




The fact that the (61,62) corner is in the picture is due to the condition a < \/ 5'^ — 

We include the degenerate cases a = 5'^ — e^, a = \/ — when edges 64 and 61, 
respectively, shrink to a point, in the general computation. 

To minimize / on Ss,E,a, we will utilize Lagrange multipliers in the interior of the quadri- 
lateral as well as on its nontrivial edges 61 and 62. 
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Interior. We form the corresponding Lagrangian: 

L(a_, a+, e, A) = 2(1 - a)e" - (1 - a_)e"--^ - (1 - a+)e"++^ - A(a^ + - 26"^ - 2a^). 
VL = yields 

^_^a—e ^ 2Aa_ 
Q^ga++(? ^ 2Aa+ 

(1 - a_)e"--'' - (1 - a+)e'^++^ = -AOX 

al+a\ = 26^ + 2a^ 

The first two equations give a+ = a_ — 29. Plugging this into the last equation, we obtain 
(a_ — 6)'^ = a^, hence a- = a + 9 (o_ = —a + 9 would imply a+ = —a — 9 < 0, an 
impossibility). Calculating / for this combination of variables, we obtain 

/(a, a_, a+, 9) = 2(1 - a)e'' - (1 - a - 9)e^ - (1 - a + 0)e" = 0. 

Edge ei. We have a+ = VS'^ - e^, so a?.+a^ = 26*2+202 becomes a?.+52-£2 = 29'^+2a'^. 
Again, we form the Lagrangian: 

^(a_ , A) = 2(1 - a)e'' - (1 - o_)e'^— ^ - (1 - ^/p^)e^^^+'^ - X{ai + 5^ _ ^2 _ _ 2q2^_ 
V/ = yields 

a_e"- ~^ = 2Aa_ 

(1 - a_)e«--^ - (1 - V(52 - £2)eV5^+0 = _4qx 

al + 52 - £2 = + 2a2 

The first two equations give (1 - V(52 - e^)e^^''-^''+'^ = (1 - a_)e"--^ + 29e"--^ and so 

/(a, a_, a+, (?) = 2 ((1 - a)e" - (1 - (a_ - 9))e''-') . 

Two separate cases need to be considered here. If < a+VS"^ — £2, then, by Observation 1, the 
whole segment [x_,a;+], underlying our a, 9 notation, lies inside fig. But Bg is locally concave 
inside f2s, so 2Bs{x^) — Bg{x~) — Bs{x^) > 0, which is equivalent to f{a,a-,a+,9) > 0. 
If, on the other hand, 9 > a + VS"^ — then ^2 _|_ q2 _ 251^ > ^2 _ ^2^ hence 

a2 + 02 ^ q2 _ > a?. + ,52 - £2 = 2^2 + 2a2, 

so 

a^_>{9 + af^a--9> a. 

Using Proposition 1, we obtain / > 0. 

Edge 62- We have a_ = 5, so a'^_+a\ = 29"^ + 2a2 becomes 0^ + 52 = 202 + 2a2. Once 
more, we form the Lagrangian: 

Z(a+, 0, A) = 2(1 - a)e« - (1 - S)e^-^ - (1 - a+)e"++^ - A(a^ + (^2 - 202 - 2a2). 

VZ = gives 

a+e"++'^ = 2Aa+ 
(1 - b)e^-^ - (1 - a+)e"++'^ = -40A 

a2 + 52 ^ 202 + 2a2 
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The first two equations give (1 - 5)e^''^ = (1 - a+)e"++^ - 29e''++^ , so (1 - 6)e^ = (1 - (a+ + 
20))e"+^2^ and so a+ + 20 = 5. The third equation then gives a = 6 — 9 and we have 

f{a,a.,a+,e)= f{5- 9,6,8 -29,9) = Q. 

Edge 63. If a_ = a+, the underlying segment [x",^;^] is horizontal and thus lies entirely 
in Qe. In this case, / > 0. 

Edge 64. If + = 2o? , then = and we get a vertical segment, also lying entirely 

in 

Vertices. The only nontrivial vertex is a_ = 5, a+ = Vi^^ — e^. if -we make sure that / > 
at this vertex, then we will have / > on Ss^e,a- This completes the proof of the proposition. 
□ 

In our search of a segment that would minimize / on Ss,s,a, we have now planted the endpoints 
and on the top and bottom boundary of l?^, correspondingly. To finish the proof of 
Lemma 3d, we need to vary x^. Another geometric observation is in order. 

Observation 2. If 9 < {6 + ^6^ - e^)/2, then f{^j6^-e^/2-9^,6,V6^-£^,9) > 0. 

Proof. We demonstrate this by rephrasing Observation 1. Namely, we investigate what the 
condition 9 < a -\- \/ 5"^ — means when a_ = 5 and a+ = ^5"^ — . 

Since = 20^-1- 20^, we have a = — 6^/2 — 9"^. Therefore, the condition becomes 



9 < ^S^ - £2/2 - 02 + v^52 _^2_ 

If < \/ — ^2, Observation 1 works and / > 0. If > \/ — £2, the above inequality is 
equivalent to 

2 

02 - 0V52 _ g2 < 

We continue 




which gives (taking into account the fact that > ) 

5 + V52 - £2 

< < ^ .□ 

- - 2 

We are now in a position to finalize the first stage of the extremal problem (jS.lSp , (j5.19p . 
Proposition 5. 

m(5, e) = min{0, f{\/S^ -e'^, b, ^fW^ , e/\/2)}. 
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Proof. By Propositions 3 and 4 we have 

m{5,e) = min ma (5, = min{0, min^ /(a, 5,-\/ 8"^ — e"^, \/ S'^ — — a^)}. 

Expressing, as has been our custom, everything in terms oi 9 = y^S^ — — a^, we set out 
to minimize the function 

V{9) = /(xA23iV2^, <5, Vs^-£\ 0), o<e<^. 

v2 

The interval [0, e/\/2] for 9 is determined from the condition + = 2a^ + 26"^, a > 
\/ 8"^ — e^. Geometrically, we are sliding x° upward, while x"*" and x~ slide along the top and 
bottom boundary curves of Qg, . We have 

V{9) = 2(1 - - £2/2 - 6*2)6^5^ -=V2-e2 _ (1 _ _ £2)gVF^+e _ - (5)e'5-^. 
Assume that V has a local extremum 9 = 9* in the interval (0,e/\/2). Then = 0, i.e. 

2^,eV5^-^V2-ee _ (1 _ y^J3^)eV5^m ^ (1 _ ^ o_ 

We have 

(1 _ v'^I3^)e^/^+e* = 20,eV^'-^V2-ee + (1 _ 

and so 



= 2e-^* [(1 - (V52 _ £2/2 - 6/2 + ^,))eV^'-^V2-eHe. _ _ 

If < 6* ^ < ((5 + V5^ -e^)/2, then, by Observation 2, y(6'*) > 0. What happens if {S + 

V(52 - e2)/2 < 6** < e/\/2? First of all, in order to ensure that this question makes sense, we 
observe that the inequality {6 + V 8"^ — £2) /2 < e/\/2 is equivalent to the condition 6 < ^^£- 

If it does not hold. Proposition 2 implies that V{9it) > 0. Assuming the inequality does hold, 
we have 

2 

which, after rearrangement and squaring, becomes 

(^2 - £2 < 4^2 ^ ^2 _ ^gj^ 

then 

52 - £2/2 _ ^2 < ^2 ^ ^2 _ 20 J 
and, finally (since ^* < < ), 

s>e* + v/<52 - £2/2 - ei 

It follows from Proposition 1 that V{9*) > 0. 
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This consideration means that 



min{0, V{e)} = min{0, ^(0), V{e/V2)}, 

0^6 



but V{0) > (by Observation 2) and therefore 



m 



{5, e) = min{0, V{e/V2)} = min{0, f{V5^-e^, 5, ^6^ -e^, e/^)}- □ 



We have completed the first stage of our extremal problem. We can now rephrase (|5.19p . 
as follows. Let 



g 



{6, e) = fiVS^-e^ 6, V6^, e/V2). 



Equivalently, 



Then 



2-e' 



(1 - 5)e 



S-e/V2 



S{e) = min {S : g{d,e) > 0}. 

£<5<1 



(5.21) 



5.2. Stage 2 

The following simple result will complete the "+" part of the proof of Lemma 3d. 

Proposition 6. For any e, < e < \/21og2, the equation g{S,e) = has a unique solution 
on the interval (e, 1) and it is 5{e) from (I5.2ip . 



Proof. Differentiating g with respect to 6, we obtain 



85 



J-e/V2 _ pVF^ 



S/V2' 



If e < 5 < then 6 - e/\/2 > VS"^ - e^, we have 



(5, e) > ^e^"^^ (-1 + e^/^) > 0. 



If e < and < (5 < 1, we know that g{d,£) > 0. Hence, if the equation g{5,£) = 

has a root on the interval (e, 1), the root is unique. Therefore, to prove the proposition, it 
suffices to show that the equation g{6, e) = has a solution on the interval (e, 1). To do this, 
we check that g{e,e) < and g{l,e) > 0. 
At the left endpoint. 



5(£,e) 



2 - e^/^ - (1 - e)e^-^/^^ = e~' 



S/V2 



/V2 



2e 



OO I. 



kl 



k=0 



2k/2 



1 - 2^/2 ^ ^ 



e/V2 _ gv^£ 



(l-e)e^) 



k=3 



kl 



2k/2 



1 - 2^/^ + k 
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If A; = 3, we get + = ^-2^/2 + 2 = < 0. If A; > 4, we have 2^-^!'^ < 1 

and k < 2'=/^ so ^ - 1 - 2'=/^ + k < 0. We conclude that g{e,e) < 0. 
At the other endpoint we have 

9ih e) = {l- VY^) (2 - e^/v^) . 

bmce e < \/21og2, we conclude that g{l,e) > 0. This completes the proof of the proposition 
and the part of Lemma 3d. □ 

Proof of ()5.6p . We briefly outline what changes are necessary in the preceding to prove the 
second half of Lemma 3d. We will designate the analogs of the propositions and observations 

with a " — " sign. Proposition 2 implies that if e < ^^S, then 

for all x^,x^ G such that ^x~ + ^x^ G i?^. 

The argument allowing us to consider only those line segments with x^+xf = still 
works. However, there is an important difference in the case of B^ : we now consider those 
segments slanted downward, i.e. those whose right endpoint is lower that the left endpoint 
x~ (recall that previously we considered only those slanted upward). Next, we formulate the 
two-stage extremal problem for B^ . As in ()5.16p . let 

a = \J Si"^ — 2^2; o± = \l ^"^ ~^ (^f )^ ~ ^2^' = xf. 

Also, let 

f^{a,a-,a+,e) = 2(1 + a)e-'^ - (1 + a_)e-^-'^- - {1 + a+)e^-^+ . 

Observe that f^ {a,a^,a+,6) = fs{—a,—a-,—a^,9), where fs is defined by (j5.17p . We will 
mimic the formulation (jS.lSp , (jS.lOp , but designate key ingredients with a " — " to avoid con- 
fusion and facilitate cross-reference. 
For < e < 5, let 

Ss^^ = {{x,y,z,w) G [V6^-e\6f x [0,oo); z > y; + = 2x^ + 2w^Y 

Then 

m~{6, e) = max I /~ (a, a_, a+, ^) : (a, a-,a+,9) £ SjJ^ , (5.22) 

6-{e) = mm{6: m"(5,e) < 0}. (5.23) 
As before, we will need the following notation 

SL,a = n {x = a}; m~ (5, e) = max /" 1^- . 

' ' ' n.F.n. 
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a+ 




VP 



VP 



Fig. 5.6. The projection of 



5 

onto tlie 



(a_, a+)-plane. 



5.3. Stage 1' 

Again, we fix a and collect several geometric facts. The first one is identical in meaning and 
proof to Proposition 3, stating that if the midpoint is low enough, then the whole segment 
is inside Qe- 

Proposition 3" . // a G [^J 5"^ - £2/2,5], then m~{5,e) = 0. 

We now state the following analog of the key Proposition 4. 
Proposition 4 . If a £ [V^"^ — s^, \l — £2/2), then 

m-{b,e) = max{0,/"(a, ^5^-6^,5, y^JS - e2/2 - a^)}. 

Proof. As before, fix an a G [VS'^ — e^, \J — £2/2). We have a picture for S^^ ^, Fig. 15. 6^ 
which is a reflection of the corresponding picture for Ss,e,a on Fig. 15.41 in the line a+ = a_. 
The edges are: ei: a_ = yfW^^e^ e^: a+ = <5, 63: a+ = a_, 64: a2 + = 2a2. Again, we 
make ample use of Lagrange multipliers. 

Interior. We form the corresponding Lagrangian 

L(a_, a+, A) = 2(1 + 0)6"" - (1 + a^)e'''—^ - (1 + a+)e-'^++^ - A(a2 + - 2^2 _ ^c?). 

VL = yields 

a_e-"--^ = 2Aa_ 

(1 + a_)e-"— ^ - (1 + a+)e-'^++^ = -4eA 

a2 + = 202 + 2a2 

The first two equations give a+ = a_ + 20. Plugging this into the last equation, we obtain 
(a_+0)2 = a2; the only acceptable solution is a_ = a—6. Calculating /~ for this combination 
of variables, we obtain /~ = 0. 

Edge ei. We have a_ = VS'^ - e"^, so ai+a^ = 20'^+2a'^ becomes a\+6'^-e'^ = Id'^^lo?. 
Again, we form the Lagrangian: 

/(o+, 0, A) = 2(l+a)e-'^-(l+a+)e~"++^-(l+v/^2^^)e~^'^^"''- A(a^+52-e2_202_2a2). 



Sharp results in the integral-form John-Nirenberg inequality 



35 



V/ = yields 

a +e-"+ +^ = 2Aa+ 

-(1 + a+)e-"++^ + (1 + V<^2 _ ^2)e-v^5^-e = .4^^ 

+ 52 _ £2 ^ 2^2 + 

The first two equations give (1 + ^JS^ - e^)e-^^'-^'-^ = (1 + a+)e-"++^ - 26'e-«++^ and so 
(1 + - £2)e-V5^=i^ ^ (1 + _ 2^))e-(a+-2e)_ 

If a+ > 2^, then the we have a+ — 2^ = — £2. Plugging this into the third equation, we 
get a+ = 2a — — e^, 9 = a — \fW^^e^. With these values, 

/-(a,a_,a+,0) = /"(a, - 2a - ^^2 _ ^ _ ^^2 _ ^2) = 0. 

If a+ < 20, 20 — a+ < \fW^^-e^ (the negative solution of the equation (l-|-t)e~* = c, < c < 
1, is always smaller in absolute value than the positive one). So a^ > ^B"^ ^b'^ — — — 
and 202 + 2a2 = a2_ + ,52 - £2 > 4^2 + 2(,52 - £2) - - . This gives a > - ^S^-e^. 

By Observation 1, /~ < 0. 

Edge 62. We have a+ = 5, so a2 + a^ = 202 + 2a2 becomes a2 + ^2 = 202 + 2a2. Once 
more, we form the Lagrangian: 

/(a_, 0, A) = 2(1 + a)e-'^ - (1 + b)e-^^'^ - (1 + a_)e-«--^ - \{al_ + (5^ _ 202 _ 2a2). 

V/ = gives 

a_e-"--^ = 2Aa_ 
-(1 + (5)e-'^+^ + (1 + a_)e-'^--^ = -40A 

a2 + <52 ^ 202 + 2a2 

The first two equations give (1 + S)e-^^^ = (1 + a-je""-"^ + 206""--^, so 

(1 + S)e-^ = (1 + (a_ + 20))e-("-+2''\ 

which gives a_ + 20 = 8. Plugging this into the third equation, we obtain a_ = 2a — 5, 
6 = 5 — a. With these values, 

f~{a, a_, a+, 0) = f~{a, 2a — 6, 6, 6 — a) = 0. 

As before, edges 63 and 64 are trivial and the only nontrivial vertex is (a_,a+) = (V (52 — £2, (5). 
This consideration completes the proof of Proposition 4~ . □ 

We have the appropriate analog of Observation 2 in terms of the function /~. 
Observation 2 " . // < (5 + VS^-e^)/2, then /-(V<^2 _ ^2/2 - 02^ V5^-e^, 5, 0) < 0. 

To complete this stage of our program, we need 
Proposition 5 ~ . 

m-((5,£) =max{0,/-(V^2_£2^ ^y6'^-e^,6,e/^/2)}. 
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Proof. By Proposition 3 and Proposition 4 we have 



m {6,e) = ma x m„ ((5, e) = max{0, max^ / (a, \/ 6'^ — e^, (5, — — a^)}. 

Similarly to the " + " case, we express everything in terms of and maximize the function 

v-{e) = f-{y/5^ -ey2-e^, Vs^ -£^s,e), o<e<^. 

v2 

We have 

V-{e) = 2(1 + y^23^72^)e-V^^^^^^ - (1 + _ £2)g-V5^-0 _ ^1 ^ 5)e-*+^ 
Assume that F~ has a local extremum 9 = 9* in the interval (0,£/\/2). Then = 0, 

20,e-V5^-V2-e? + (1 + _ (1 + ^ o_ 

Solving for (1 + 6)e~^~^^* and plugging the result into the expression for V~ , we get 
V-{9*) = 2e-^* [(1 + (V^2 - £72 - 9^ - 9*))e-^Vs^^^^J^*-0*) - (1 + _ ^2y-V5^' _ 

If < 6'^ < {5 + V 52 _ £2^/2, then ^"(6'*) < by Obser vation 2". As sume now that 
{6 + ■\/W^^e^)/2 <0*< £/\/2. Since the function 0* 1— — 5"^ — jl — 9^ is increasing in 
9* , it attains its minimum at the left endpoint 



5 + £2 



and this minimum is s/S^ — , i. e. 



9,. - ^(^2 - eV2 - 02 > v'52_£2_ 
Since (1 - t2)e*2 < (1 + tx)e~^^ for < ii < ^2, we have 

(l + ( V52 _ ^2/2 _ ^2 _ Q^^y-{^&^~e-^l2-6l-e.) _ ^ ^^i^^^^-^J^ 

= (1 - 1^,52 -£2/2- 02 _ Q^^^Y\^&^-e■^|2-Q^-e,\ _ + y^^T^)e-^^^ < 

and so F~(0*) < 0. This means that 

max{0, V~(9)) = max{0, F"(0), F-(£/V2)}. 

But F~ (0) < (by Observation 2 ~ ) and therefore 

m-{S,e) =max{0,V-{e/V2)} = max{0,f-{y/P^, \^P^,S,e/V2)}.D 
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This completes Stage 1 ~ . We rephrase (15.230 by analogy with the " + " case. Let 

g~ {5,e) = r{ VP^, VP^, 5, e/V2) . 



Equivalently, 



g- (S, e) = {l + \f¥^)e-^^^ (2 - e-"/^) - (1 + 5)6"''+^/^. 



Then 



b-{e) = min{(5 : g-{5,e) < 0}. 
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54. Stage 2' 

The following proposition will complete the proof of Lemma 3d. 

Proposition 6 ^ . For any e > the equation g~ (6, e) = has a unique solution on the 
interval ^^s) ^'^'^ ^-s (s) from (|5.24p . 

Proof. At the left endpoint, we have 

g- {e, e) = 2- e""/^ - (1 + e)e-^+^/^. 
Then, after differentiating and rearrangement, 

1 



[g- (e, e)]' = ^e-^+^/^ ( V2 - l)e - 1 + e'^^-'^' 
V2 L 



>0, 



since x > 1 — e ^ for x > 0. Making use of the fact that g (0,0) = 0, we get g {e,e) > 0, 
Ve > 0. 

On the other hand. 



2^2 



e,e] = e [i 



2V2 



2V2 



1 + -r^)e ^^ ) < 0, Ve < 0. 



This proves the existence of a root on the interval (e, • 
To check uniqueness, we differentiate g~ with respect to 5. 



dg 
85 



^-5+e/V2 _ ^-Vi^ (2- e-^/^ 



If e < 5 < ^^e, then —5 + e/\/2 < — — e^, and we have 



dg 
86 



i6,e) < de-'^^^l^- 



-l + e- 



e/V2' 



< 0. 



This completes the proof of Proposition 6 and Lemma 3d. □ 
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5. 5. How to find the dyadic Bellman function 

For simplicity, we only consider the case of B'^ = B'^^ . What prompted us to look for the 
dyadic Bellman function in the family from (j3.5p ? Firstly, this family was first developed 
when solving the formal optimal control problem from [T/IG] , where the space under consider- 
ation was the dyadic BMO. Secondly, and more importantly, the following simple proposition 
shows that the dyadic Bellman function is locally concave, something that could not be shown 
directly in the continuous case. 

Proposition 7. For any three points x~,x~^,x S such that x = \{x~ + x"*") we have 

Bi{x)>\Bi{x-) + \Bi{x+). 

Proof. Take a sequence G BMOf (/_) U BMOf (/+) such that 

(e^")/^ — 'Bi{x^) as n^cx). 

We need to check that ifn S BMOf (/). But 

BMOf(/) = [if : G BMO^(/_), € BMOf(/+), (y.^), - {v)] < e^} . 

Since, by assumption, x G i^g, we have {tp'^) j — ((/j)^ < e^. Then we can pass to the limit in 
the identity 

to get 

Sf(x) > lim(e'^"), = ^S^(x-) + ^Sf(x+), 

which completes the proof. □ 

Observe that in the statement of the lemma does not hold in the continuous case. In that 
case, we have BMOg(I) ^ {(^ : ip\i^ G BMOe(/_), G BMOg(/+), {ip^)j - {^)] < e^j , 

since there are other intervals to consider, those with the left endpoint in /_ and the right 
one in /_|_. 

We have just proved that B^ is locally concave in i?^. Furthermore, the reasoning of (j4.9p 
still works and we conclude that 

-B^(x) = exp {xi + w{x2 — Xi)] 

for a nonnegative function w such that w{0) = 0. What is more, we expect the corresponding 
matrix —d'^B^ (assuming sufficient smoothness) to be degenerate, in order for the supremum 
to be attained for an extremal function. But we have already described all functions with these 
properties. They are the functions Bs from ()3.5|] . The condition 5 > e appears because the 
function has to be defined on f?^, C f2s for 5 > £, and f2s is just the domain of Bs- 
Thus we look for B'^ within that family. 
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5.6. How to find the dyadic extremal function 

Again, we consider only the " + " case. Recall that in the continuous case we were looking for 
a function that would produce equality on every step in (|5.7p . i.e. in the Bellman induction of 
Lemma 2d. Thus, such a function was found by analyzing what it took to make Bs behave as 
a linear function, that is to have 

Bs{a-X~ + a+x^) = a-Bs{x^) + a+Bs{x^). 

We now employ similar reasoning. Namely, we construct the dyadic extremal function for a 
point on the top boundary so that we have equality in Lemma 3d, i.e. 

Bsie) Qa;- + = ^Bs^e)ix^) + (5.25) 

at every dyadic split / = /_ U We construct a function ipQ on I = [0,1] for the point 
X = (0,e^). Then the function ipa, ^a{t) = ^oit) + a, is an extremal function for the point 
(a, a'^ + e ). The proof of Lemma 3d gives us a hint for our construction: the extremum in 
(j5.18p . (|5.19p was realized by a line segment whose center and one of the endpoints (say x~ ) 
lay on the top boundary curve of Og, X2 = x\ + e^, i.e. x = (0, e^) and x~ = (a, + e^) , 
while the other endpoint, x+, lay on the bottom boundary curve X2 = xf, i.e. x~^ = {—a, a^) . 
From the condition x = \x- + we get a = e/^/2. Only constant functions correspond to 
the points of the bottom boundary, so we have to put (/3o(i) = x'^ = —a for ^ < t < 1 and on 
/~ we have to take the scaled function if a '■ ^o{t) = VaC^t) = 9^0(2^) + a for < t < |. The 
latter relation determines the function ipo recursively: ipo{t) = (n— l)a for 2""^^ <t< 2~^. 
This yields the function on Figure [5Tl 

We now describe how to construct an extremal function ip when (xi,X2) 7^ (0, e^). If 
X2 = x1 + , i.e. X is on the top boundary, we simply let if = + xi to get the desired 
result. Likewise, if x is on the bottom boundary, we let ip = xi, i.e. set the function to be 
constant on the whole interval. What should we do if x is in the interior of i?^? We present 
two different perspectives on how this situation can be dealt with. Both lead to the same 
expression for the extremal function 99. 

Perspective 1. Let us forget for a moment that we are to construct a dyadic extremal function; 
then we can split / so that x^ is on the bottom boundary and x~ is on the top one. Let a 
be the splitting parameter, i.e. we have /_ = (0, a), 1+ = (a, 1), and x = ax~ + (1 — a)x"'". 
We would like to choose the splitting so that 

^<5(e)(a;) = a55(e)(x-) + (1 - a)55(£)(x+). 

Then we can set to be constant on the right subinterval and the appropriately scaled function 
(^0 on the left one and apply (j5.7p from Lemma 2d to I_ and 1+ separately. To do this, we 
place and x"*" on a line uj'^ tangent to the curve X2 = xf + 6"^ , since, according to 

section 14.21 B'^ is a linear function along any such segment. More precisely, we consider the 
line through x that is tangent to X2 = + (5^ and set x~ to be the point of intersection of 
the line and the curve X2 = xf + and x"*" to be the point of intersection of the line and 
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the curve X2 = x\. Let us calculate a. To avoid confusion, we will temporarily use when 
referring to the "midpoint" of our segment. Let us recall the notation of Lemma Id 



n = a/<52 - ^2 = - + (3 = r2 - Ti] 7 = r2 - (5; a = ^ _ ■ (5.26) 

Also let 

f5i=f3 + xl- 7i=7 + x?. (5.27) 

According to (|4.18p . the line u;^(c) tangent to X2 = x\ + 5"^ at the point (c, + 5^) has the 
equation 

X2 = 2cxi +(5^ -c^. (5.28) 

We calculate c using the fact that this line passes through x^. Since, in our geometry, c> x\, 
we have c = x\ + r2- Then (15.280 becomes 

X2 = 2{x\ + r2)xi + (5^ - (x? + r2f 

or, equivalently, 

(xi - (x? + r2)f = 6"^ + xl- X2. 

This line intersects the top boundary curve at the point x~ = {(3i,0l + e^) (where we have 
used the fact that x^ < x^ ^ c); the intersection with the bottom curve is at x+ = (71,71). 
The (horizontal) length of the segment [x"'",x~] is (5 — ri, that of the segment [x^ , x*^] = — r2 , 
so we get x*^ = ax~ + (1 — a)x^ . Putting everything together, we obtain the function (^_|_ 
from the proof of Lemma Id 



^+(t) = x? + |^°(^)+^ fo^-0<*<« 
' \l for a < t < 1. 



We must pay the price for ignoring the fact that (0, a) is not, in general, a dyadic interval 
and, therefore, is not in BMO£(/). How to construct an appropriate rearrangement 
of (,5+ is detailed in the proof of Lemma Id. 

Perspective 2. It is useful to consider another perspective on constructing an extremal func- 
tion. We will start with the function ip^ built for the point x = (0, e^) and arrive at the same 
function for an arbitrary point x*^ as the one in Lemma Id but using a different reasoning 
and skipping the phase altogether. The main feature of this construction is that on every 
step we define our function on a dyadic subinterval of (0, 1), as opposed to choosing an a and 
then approximating it dyadically as in Perspective 1. 

Here is the simple logic: Starting with / = (0, 1), we will define our function on the right 
half of /, then redefine / to be the other half and repeat the procedure. Consider, as before, 
the line through x'^ tangent to X2 = x\-\- 5"^; let x* and x* be the points of intersection of 
the tangent with the top and bottom boundary of Q^-, respectively. If x'^ is closer to x* than 
to x'', set (/7 to be the appropriately scaled (and adjusted to have the prescribed average) 
function Lp^ on /+ and replace xq with 2xo — x*. If, on the contrary, x'^ is closer to x* than 
to X*, set if to be the appropriately chosen constant on /+ and replace xq with 2x'' — x^. 
In either case, replace / with /_ and repeat. If x*^ is exactly in the middle between x* and 
X*, let 99 be the scaled ipo on /+ and constant on /_; stop. 
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We will now make this procedure more precise and show why the function so obtained is 
the same as the one used to prove Lemma Id. 

Start with a point G fig. Let x* = x^, I = (0, 1) (the initial settings; x* and / will 
be redefined in the procedure). Let ri, f3i, and 71 be defined by ()5.26p and (j5.27p (these will 
not be redefined). 

L Let rs = ^S^-x* + (j;*)2 

- if 5 + ri < 2r2, go to Step^ 

- if 6 + ri > 2r2, go to StepHJ 

- if 6 + ri = 2r2, go to StepO 

2. Let ip\i_^ = 71. 

3. Let x'' = (71, 7?), X* := 2x* - x\ I := Go to StepE 

4. Let (^|/_, =99o(2'=t + l) + /3i. 

5. Let x^ = {/3i,/3f + e^), x* := 2x* - x*, /:=/„. GotoStepOD 

6. Let ^p\i^ = ipo{2''t + !) + /?!, ip\i_ = 71. Stop. 

Since on every run of the loop we define (p on half of the current interval / and then rename 
the other half /, at the end we have defined (f almost everywhere on (0,1). Furthermore, 
since every interval in the process is dyadic and if G BMOf(J) for every interval J that 
turns up on step [H HI or[6l we conclude that (f G BMO^([0, 1]) (see the short discussion after 
the proof of Proposition 6). All the action happens on the same line tangent to the parabola 
X2 = + 5^, guaranteeing equality in (j5.7p of Lemma 2d. 

The inequality 5 + ri < 2r2 (or > , = ) is equivalent to the inequality 5 — r2 < r2 — ri (or 
>, = ), the statement that the distance from x^ to the bottom boundary curve is less than that 
to the top one. Alternatively, this inequality is equivalent to < ^, i.e., in the language 

of Perspective 1, a < ^. But comparing this, current a to 1/2 is the same as determining 
whether the current dyadic digit of the original a is or 1. Indeed, if the current x* is closer 
to the top boundary, its next value will be twice as far from it; same holds for the bottom 
boundary. Let us quantify this. 

Let zq = a, Zk = ^ s-ri'' ' value on the k-th step of our procedure. By construction, if 
Zk-i > 1/2, then z^ = 2zk-i - 1, and if Zk-i < 1/2, then Zk = 2zk^i. Thus Zk = {2zk-i}, 

the fractional part of 22:y!j_i. Then = [2zfc_i] (the integer part) is the k-th dyadic digit 
of a. Recalling definition ()5.3p . we see that the function ip so obtained is indeed the same as 
in Perspective 1. 

6. Conclusion 

In this section, we summarize what has been achieved, specify which obstacles need to be over- 
come on the way to generalizing the results, and outline immediate and long-term prospects. 

Prom a purely practical viewpoint, we have obtained sharp new results in a widely-used 
inequality; in addition, the dyadic BMO formulation is common in applications, therefore 
exploring the problem in this setting — and showing that the results differ significantly from 
the continuous setting — is important. 

Equally significant is the methodological aspect of this work. We have added another non- 
trivial example to the short list of explicit Bellman functions. This paper can be viewed as 
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an excellent case study, following every step in the recent explicit-Bellman paradigm. As far 
as we know, our transition to the dyadic case from the continuous one is unique in litera- 
ture; as mentioned in the introduction, the usual way is the opposite. The dyadic setting has 
been prevalent in Bellman function studies, our getting of an explicit continuous-case Bellman 
function is noteworthy in itself. 

There are several natural questions one may ask: 

1. Can the results be extended to the L^'-based BMO? 

The choice of variables (j2.ip (and so the associated Bellman function definitions) depends 
heavily on the L^-structure of our BMO. For p > 1 it is possible to consider the choice 
X2 = i'P^)^ although the associated norms are not the regular L^-based BMO norms. It 
appears that an altogether different Bellman setup may be needed for the case. 

2. Can the results be extended to higher dimensions? 

Once we move to higher dimensions, there is the question of how one defines BMO. Typical 
definitions are using cubes or balls, although other definitions are possible. Since our technique 
depends critically on one's ability to split a body in M" into bodies of the same type, it seems 
that the dyadic case is more amenable to higher-dimensional considerations because in the 
dyadic situation we have no problem splitting a cube into a union of smaller cubes. In the 
continuous case, however, the crucial splitting tool we have used. Lemma 4c, is pointedly one- 
dimensional. We could easily generalize our results to the n-parameter BMO on rectangles, 
but this appears to be of little interest. 

Often in Bellman proofs one relies on a certain dyadic Bellman function to handle all 
dimensions. Naturally, our continuous-to-dyadic way of solving the problem does not go through 
in that sense. In addition, the continuous and dyadic results are expected to be increasingly 
different as dimension grows. Overall, new techniques are needed (work is underway) to deal 
with the higher-dimensional case. 

Despite our present inability to handle the multidimensional case, we would like to put 
forward two related conjectures, for the BMO defined on cubes. 

Conjecture 1. Theorems Ic and 2c remain true in the multidimensional case, i. e. in the 
non-dyadic case the Bellman function does not depend on the dimension. 

Conjecture 2. In the dyadic n-dimensional case the Bellman functions are -Bi, where 

On 

the parameters 6^ = 6^ (e) are the solutions of the following equations 

(1 T ^/6^)exp{±^/6^T6) (2" - e^^-^"''-^'"''^') = (1 ^ 5)(2" - l)e^^^-"'\ 

and, therefore, the corresponding constants C^(e) and eQ(n) are 

(2" - l)e-^2-"/2 



2n _ g{2"/2-2-"/2)£' 



2n/2 _ 2-n/2 ' 

These conjectures are true if it is true that the extremal function, corresponding the point 
(0,e2) is 

1 



(foih, . . . ,t„) = e nlo, 



maxtfc 
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in the non-dyadic case and 

oo 

...,tn) = -e2-"/2 + j;(2"/2 - 2-"/2)eXj„^_,,(maxt,) 

k=l 

in the dyadic one. 

3. Can the classical weak-from John-Nirenberg inequality be handled by the methods of 
this paper? 

At the moment, this appears to be the most promising of all directions of further research 
on the topic. By design, the Bellman function for a distributional inequality will have one more 
variable (at least, another parameter), compared to the integral case. This implies that the 
order of Bellman PDE in the weak-form case will be higher. 

On the other hand, we have a ready choice of variables, just reusing the ones form this 
paper. The usual logic that allows one to establish a finite-difference inequality for the Bell- 
man function still works. In [12j a Bellman-type function satisfying this inequality (so called 
supersolution) was found for the dyadic BMO. This showed that the Bellman function method 
works for the weak form of the John-Nirenberg inequality. However, not being the true Bell- 
man function, this supersolution only gives suboptimal (not sharp) constants in the inequality. 
It is our hope to be able to find the true Bellman function for the this inequality as well. Being 
the averages of functions, our variables have a clear martingale structure, thus we expect to 
be able to rewrite that inequality as a homogeneous Monge- Ampere equation, just as we have 
done here. Though that equation will not reduce to an ODE, there has been a recent surge 
(and success) in in-depth studies of the connection of such PDEs with the Bellman function 
method. All of this gives this problem a very promising outlook. 
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